Katy Perry and Justin Trudeau make their relationship Instagram official

The singer posted a photo of the pair smiling cheek to cheek and a video of them eating sushi together while in JapanKaty Perry and Justin Trudeau have launched their relationship on Instagram, after the singer posted a photo of the pair smiling cheek to cheek and a video of them eating sushi together while in Japan.Perrys post appeared to confirm the pair are in a relationship, after months of speculation about a possible romance between her and the former Canadian prime minister.